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Abstract. The main goal of the paper is to provide a quantitative lower bound greater 
than 1 for the relative projection constant A(y, A), where A is a subspace of space and 
Y C A is an arbitrary hyperplane. As a consequence, we establish that for every integer 
n > 4 there exists an n-dimensional normed space A such that for an every hyperplane Y 

and every projection P ■. X ^ Y the inequality ||P|| > 1 + (2 (n + 3)^) holds. This 

gives a non-trivial lower bound in a variation of problem proposed by Bosznay and Garay in 
1986. 


1. Introduction 

Let A be a real Banach space and Y its closed subspace. We say that a linear bounded 
operator P : A —?• T is a projection if P\y = Idy. Let us denote the set of all projections from 
A onto Y by V{X,Y). The relative projection constant of Y is defined as 

A(y,A) =inf{||P|| :PGP(A,y)}. 

Moreover, if a projection P : X ^ Y satisfies ||P|| = X{Y,X) then P is called a minimal 
projection. 

The theory of projection constants and minimal projections has been an important field of 
research in functional analysis and approximation theory for several decades. Large part of 
this investigation has focused on the equality X(Y,X) = 1, i.e. when there exists a projection 
P : X ^ Y of norm 1. In such a situation we say that A is a one-complemented subspace of 

A. 

One-complemented subspaces of classical Banach spaces have been studied intensively by 
many authors - see for example: [T], [B], [3], [TU], [TB], [2], [3], [TB], [TB], [13], [12], [2D|. See 
also im for a survey on this topic. In the setting of n-dimensional normed spaces, most spaces 
actually do not posess any nontrivial one-complemented subspaces. Bosznay and Garay in 1986 
(see m) have proved that if isometric classes of n-dimensional normed spaces are made into 
the metric space (called Banach-Mazur compactum) then the set of spaces without non-trivial 
one-complemented subspaces is open and dense. In other words, for a general normed space A 
of dimension n we have X(Y,X) > 1 for every subspace Y such that 2 < dimA < dim A — 1. 
Therefore, a natural question comes to mind: how far can minimum of relative projection 
constants deviate from 1? Formally, Problem 2 from the paper [5] of Bosznay and Garay 
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asks about finding upper and lower bounds for sup^^ infy^x A(y, X), where X is a real n- 
dimensional normed space and Y C X is a subspace of dimension at least 2 and at most n — 1. 
We feel that this is a fascinating problem of a general theory of projections which has not 
received an adequate attention and can be a fruitful area of further research. To this day, the 
only results in this direction that are known to author are presented in [9] and are concerned 
only with the upper bounds. 

The aim of this paper is to provide a construction of a class of n-dimensional normed 
spaces, for which every hyperplane has a relative projection constant greater then 1 + eo for 
some explicit Eq. We work therefore with a variant of a problem posed by Bosznay and Garay, 
concerned only with projections onto hyperplanes. 

Such a class of n-dimensional normed spaces is actually known for a much longer time. 
Bohnenblust in 1941 (see m) proved that a typical subspace of space with appropriately 
large codimension usually satisfies such a condition. Let us recall that the space, where 
m > 1 is an integer and p > 1 is real number, is defined as the normed space (M™', || • ||p) with 

lla^llp = + 1^2^ + • • • + kmDj’- 

Bohnenblust showed that there are no one-complemented subspaces, but did not provide any 
explicit lower bound for relative projection constant that is greater than 1. Our goal is to 
establish such a lower bound in the similar class of normed spaces. We will consider subspaces 
of the space of codimension at least 2 with p being a positive integer. Lower bound on the 
relative projection constant depends on p, m, codimension and on a subspace. Precisely we 
prove the following 

Theorem 1.1. Let n > 4, p > ^ m > n + 2 he integer numbers. Suppose that 
/i, / 2 ,..., /m : K” —>■ M are non-zero functionals. Consider a normed space X = (M”, || • H) 
with the norm defined as 

( m 

i=l 

Let 0 < a < ^ 6e a real number such that for every 0<j<k<l<m and 0 < i < m, 
i 0 {j, k,l} we have 

dist{fi,lm{fj,fk,fi}) > a- 

Let /3 > 0 be real number such that for every 0 < j < k < m and x G M"’ we have 

max{|/,(x)|, |/fc(x)|} </? max \fi{x)\. 

Then, for every [n — 1)-dimensional subspace Y C X we have X(Y,X) > 1 + eq, where 

E, = {m + 2/32P)-' • 



The distance in the definition of parameter a is measured with respect to the norm || • ||*, 
dual to II • II which is defined by the functionals fi. Note also that our construction does not 
work for n = 3. 

An application of Theorem 11.11 for a certain choice of functionals ffs gives us the following 


Corollary 1.2. For every integer n > 4 there exists an n-dimensional normed space X such 


that 


A(y,X) > 1 + (2(n + 3)2) 


100(n+3)2 


for an arbitrary [n — 1)-dimensional subspace Y of X. 
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The lower bounds presented above are probably very far from being optimal. However, in 
spite of the lack of any progress in the problem proposed by Bosznay and Garay and in the 
further development of the example provided by Bohnenblust, we believe that such a lower 
bounds might still be interesting. We also hope that our results can bring some attention to the 
problems of this category and much more efficient methods could be developed in consequence. 
Moreover, we feel that certain parts of our reasoning may be of independent interest. In Section 
[2] we prove Lemma 12.21 which potentially might be a useful tool for providing lower bounds on 
the relative projection constants. In Section [3] we discuss some general problem about linear 
functionals, which seems to be an interesting open problem of discrete geometry and can turn 
out to be a fruitful research area. Sections 0] and [5] are devoted for proving Theorem 11.11 and 
Corollary 11.21 respectively. In general, our approach is elementary. In the last section of the 
paper we discuss several directions for a possibility of further research. 

It is important to note that in the asymptotic setting there are some remarkable results 
concerning existence of spaces with large relative projection constants. Gluskin in [8] and 
Szarek in [19] have used probabilistic constructions to prove that there are n-dimensional 
normed spaces for which every subspace V of dimension m in the interval of the form [an, (3n] 
has relative projection constant of order Cy/m or similar. Both papers contain several results 
of this type. See also m for a similar construction. Even if these results are very deep, they 
do not yield any quantitative lower bounds in our problems and none of them touches the 
case of hyperplanes. Neverthless, they give an important insight and leave a hope that lower 
bounds obtained in our paper can be improved significantly. 

2. Lemma about projections with small norms 

Let X be a Banach space. It is easy to see that every projection P : X ^ Y, where 
Y = ker / is a hyperplane, can be represented in the form P{x) = x — f{x)w, for some w G X 
satisfying f{w) = 1. Let us also recall that if a: G X is nonzero then every continuous linear 
functional f : X ^ W such that 11/| | = 1 and f{x) = | |x| | is called a supporting functional of x. 
By the Hanh-Banach Theorem every nonzero element has at least one supporting functional. If 
every nonzero vector x G X has the unique supporting functional, then we say that the Banach 
space X is smooth. In the study of one-complemented hyperplanes the following simple lemma 
is often crucial (see e.g. m, uni). 

Lemma 2.1. Let X be a smooth Banach space and let Y = ker/ be a hyperplane in X. 
Suppose that P : X ^ Y, where P{x) = x — f{x)w and f{w) = 1 is a projection of norm I. 
Then fy{w) = 0 for every nonzero y gY , where fy is the unique supporting functional of y. 

To study projections of small norm we shall need an extension of this lemma, which gives 
an upper bound for the value \fy{w)\. It is natural to suspect that quality of such an upper 
bound should depend on the quality of smoothness of X, which is connected to the convexity 
of the dual space X*. Therefore to state our result, we shall use the modulus of convexity 
of the space X*. Let us recall that for a general Banach space X the modulus convexity 
: [0, 2] ^ M is defined as 

5x{t) = inf |l - 

We have the following 

Lemma 2.2. Let X be a smooth Banach space and let Y = ker / be a hyperplane of X, where 
f G Sx* ■ Suppose that P : X ^ Y is a projection of norm not greater than 1 + r, where 
P{x) = X — f{x)w for some w satisfying f{w) = 1 and r > 0. Let to G [0, 2] be such a number 
that 5x*{to) > 2 TYr- ^ ^o(2 + r) for every nonzero y gY. 
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x + y 


< 1 and llx — ull > t 








Proof. It is enough to consider vectors y of norm 1. Let us therefore fix unit vector y &Y and 
consider the functional g = fy o P. Obviously g{y) = 1 and Ill'll < 1 + r. Hence 



g 

1 + r 


> 


fyiv) + 


gjy) 

1 + r 


2 + r 
1 + r' 


On the other hand 


Consequently 


and therefore 11 /y “ 
It follows that 


fy + 




1 + r 


fy- 


<2- 2dx* 


fy- 


1 + r 


1 + r 


< 


2 + 2r 


< 6x*{to), 


< to as the modulus of convexity is non-decreasing. 
9{w) 


\fyiw)\ = 




1 -|- r 


< ^0 • ll'U^II- 


To reach the conclusion it is therefore enough to bound the norm of re. Fix e > 0 and let xq 
be unit vector such that f{xo) > 1 — e. Then 


(1 - e)||u>|| - 1 < ||xo - f{xo)w\\ = ||P(xo)|| <l + r. 


Since e can be arbitrary small we have ||t(;|| < 2 -|- r and the proof is finished. 


□ 


Note that the proof works for an arbitrary smooth Banach X, although we shall use it only 
in the finite-dimensional setting. We believe that the lemma above may have some potential 
for providing lower bounds of the relative projection constant, when one knows something 
about the modulus of convexity of the dual space and the form of the supporting functionals. 


3. Estimating the max-min of functionals 


Let II • II be a norm in R” and suppose that some collection of m norm-one (in the dual 
norm of || • ||) functionals fi, f 2 , ■ ■ ■, fm is given. It is then natural to ask about estimations 
on the quantity maxpu^i mini<i<m |/i(x)|. We believe that such a problem could already 
be investigated, at least in the case of the Euclidean norm. Nevertheless, we shall establish 
lower bound on this quantity, as we have not found any informations concerning this kind of 
problem. Our approach is based on measure estimations. We start with 

Lemma 3.1. Suppose that the unit (n — l)-sphere ofMP is equipped with the normalized 
Lebesgue measure p. Then for every norm-one functional f : R” —)■ R and t G [0,1] the 
measure of the set 

S = {x : X ^ and \f{x)\ < t} 

is less than t{n — 1). 


Proof. Let Aj.{r) denote the surface area of the /c-sphere in R^+^ of radius r calculated in the 
usual way. Then it is easy to see that 


p{S) = 


l(l) Jarccost 


An -2 (sin a) da = 


2An-2{l) 

An—l{^) JarccosI 


(sin a)"' ^ da 


2An-2{l) 

^n-l(l) 



(1 



n—3 
2 


du < 


2yln-2(l) 

^n-l(l) 


Idu < 


2tAn-2{l) 
An-l{l) ' 
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We shall now upper bound the ratio with the help of closed forms for ^^(r). Suppose 

that n = 2A; + 1 is an odd number. Then it is straightforward to check that 

An-2{1) A2k-l{l) {2k-l)\ 

An-l{l) A2k{l) 22fc-l((fc-l)!)2- 

Note that 

(2^^-\{k - 1)1)2) . = (2 • 4 • ... • (2A; - 2))^ • {2k - 1) 

> (2 • 4 • ... • (2A: - 2)) • (1 • 3 • ... • (2fe - 3)) • (2A: - 1) = (2A; - 1)1. 

Hence 

An-2{1) ^ 2k-I 
An-i{l) -2 2 • 

Now we shall consider the case n = 2k. We have 

An-2il) ^ A2k-2il) ^ 22^-3 ■ (fc - 2)1 -(fc- 1)1 

An-i{l) 4l2fc_i(l) 7r(2fc-3)! 

However 

22fc-3 . (/c _ 2)1 . (fe - 1)1 = (2 • 4 • ... • (2A; - 4)) • (2 • 4 • ... • (2/c - 2)) 

2k — 1 

< (3 • 5... • (2A: - 3)) • (2 • 4 • ... • (2A: - 2)) = (2/i; - 2)1 = {TT{2k - 3)1)-. 

TT 

Thus 

An-2{1) ^ 2k-1 
An-l{l) - 7T 2 • 

It follows that /i(5) < t{n — 1) and the lemma is proved. 

□ 


Our estimate is given by 


Lemma 3.2. Let || • || be norm in M” and let fi, f 2 , ■ ■ ■, fm be nonzero functionals. Then, 
there exists y G M"" such that ||y|| = 1 and 


for every i = 1,2,... ,m. 


\fiiy)\ > 


m\ 

^/n{n — l)m ’ 


Proof. By rescaling we can assume that ||/ill = 1 for every 1 < i < m. First suppose that 
II • II = II • II 2 is the Euclidean norm. By Lemma l3.II for 

S'* = I X : ||x ||2 = 1 and |/i(x)| < --^ 

I W -1) 

we have fi{Si) < In consequence 

y{Si U S'2 U ... U Sm) < KSi) + KS2) ■■■ + hiSm) < — = 1 . 

m 

It follows that there exists y G M” such that ||y ||2 = 1 and \fi{y)\ > (^n-i)m every i = 
1,2,... ,m. 

Suppose now that || • || is an arbitrary norm in M”'. By the John Ellipsoid Theorem there 
exists a linear transformation T : R”’ R"' such that 




















for any x G M"'. Let fi = fi o T foi i = 1,2,... ,m. It is easy to check that 11/|I 2 > 1- Indeed, 
consider xq satisfying ||xo|| = 1 and \fi{xo)\ = 1. Then 

||r-i(xo)|| 2 <||r(T-Hxo))|| = ||xo|| = i 

and 

|/i(r“^(xo))| = \fiixo)\ = 1. 

In consequence, we can apply the previous part to the /j’s considered in the Euclidean norm. 
It yields an existence of y such that ||y ||2 = 1 and 

\fi{Ty)\ = \fi{y)\ > 7 —■ 

(n — Ijm 

However, ||T(y)|| < ^/n and therefore after an appropriate rescaling the vector T{y) satisfies 
the desired conditions. 

□ 


4. Proof of Theorem fm 

In this section we prove Theorem ll.il To make use of Lemma f2.2l we need some information 
about the modulus of convexity of the dual of a subspace of space. We take care of that in 
the two following lemmas. Note that in fact we need estimation on the modulus of convexity 
of a quotient space of where q = 2 p^- 

Lemma 4.1. Let 1 < q < 2. Then the modulus of convexity of the space satisfies S£n(t) > 

jgj. gygry t g [ 0 , 2]. 

Proof. See [H]. □ 


The next lemma basically says that the operation of taking a quotient does not worsen the 
convexity. 

Lemma 4.2. Let X he a finite dimensional Banach space and Y its subspace. Then dx/vit) — 
5xit) for every t G [0, 2]. 


Proof. Let us recall that norm ||[x]||x/y in the quotient space is defined as ||[a:]||x/y = 
dist(x,y). For every x G X we clearly have ||[x]||x/y < ||a^||- Let us fix t G [0,2] and 
e > 0. Choose x, y G X such that ||[x]||x/y, ||[y]||x/y < 1, Hi® - y]\\x/Y > t and 


dx/Y{t) > 1 


x + y 
2 


All of these inequalities are not changed if we replace x and y by x — xi and y — yi respectively, 
where xi, yi G Y satisfy dist(x,y) = jjx — xijj, dist(y,y) = jjy — yijj (such xi, yi exists 
because of finite dimension). Therefore we can assume that ||x|| < 1 and ||y|| < 1. Then we 
also have jjx — yjj > ||[x — y]||x/y > Moreover 


dx{t) < 1 


x + y 

< 1 - 

rx + yl 

2 


[ 2 J 


< (5x/y(t) + £■ 


Since s can be arbitrarly small it follows that dx/Y{t) ^ dx{t) for every t G [0, 2] and the proof 
is finished. □ 


We need also a formula for a supporting functional in the case of a subspace of iff space. 
It is given in the next lemma. 
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Lemma 4.3. Let X = (M*^, || • ||) he the normed space defined in Theorem M. 1\ . Let y £ X be 
nonzero vector. Then the supporting functional fy of vector y is given by 

- m 

Proof. Obviously fy{y) = ||y|| and it sufficies to check that ||/j/|| < 1. But this follows directly 
from Holder’s inequality. □ 

The well-known characterization of one-complemented subspaces of classical spaces (see 
for example m for much more general result) states that A(ker/, = 1 if and only if the 
vector corresponding to a functional / has at most two coordinates that are different from 0. In 
other words, if we denote be e{i) the unit vectors from the canonical basis then A(ker /, = 1 

if and only if / = ae{i) for some l<z<m, a 7 ^ 0 or/ = ae{i) + be{j) for 1 < i < j < m 
and a,b 0. In our setting we have corresponding situations in which functional / is close to 
some functional of the form afi or afi + bfj (where /i, / 2 , ■ ■ •, /m are functionals defining the 
subspace). It turns out that in these cases the relative projection constant is still greater than 

l, but some special treatment is necessary. We shall thus consider three cases: functional / is 
close to a functional of the form afi, functional / is close to a functional of the form afi -|- bfj 
and neither of these. Although reasoning in each of these possibilities runs along similar lines, 
there are some adjustments necessary to fit the argument to each situation. In fact, much of 
the difficulty of the proof of Theorem 11.11 is hidden in a careful choice of the precise range in 
which we say that / is „close” to afi or afi + bfj. It is crucial to know that / can not be close 
to two functionals of this form at the same time. We establish this type of result in the two 
following lemmas. 

Lemma 4.4. Let 6e || • || be an arbitrary norm in M"’ and let /, /i,..., /^ E M”. Assume that 
0 < a < ^ is o real number such that for every 0<j<k<l<m and 0 < i < m, i 0 {j, k, 1} 
we have 

dist {fi, linifj, fkji})> a, 

where the distance is with respect to the norm || • ||. Suppose that there exist indices 1 <k, I < 

m, kfil such that \ \fk + a^fi + ?’o/|| < f for some ao,ro E M. Then \ \fi + afj + rf\\ > j for 
every I < i, j < m, i ^ {j, k, 1}, j fi k and a, r E K. 


Proof. Assume that for some i, j, a, r as above the opposite inequality is true. It is clear that 
r, ro are nonzero and to reach contradiction we can suppose that |ro| > |r|, as the conditions 
are now symmetric. It follows that 


Wfi + afj +rf\\ 


fi + afj H- {fk + aofi + ro/)- {fk + aofi) 

ro ro 


(fi + afj - —fk - —fi\ + — {fk + aofi + ro/) 

V ro ro J ro 

This is a contradiction with the assumption and the lemma is proved. 


> a — 

r 


2ro 


a 

“^2 


□ 


The result above does not cover the case i = I, which shall be treated in the next lemma. 


Lemma 4.5. Let 6e || • || be an arbitrary norm in M” and let /, /i,..., /^ E M”. Assume that 
< a <\ is a real number such that for every 0<j<k<l<m and 0 < i < m, i fi {j, k, 1} 
we have 


dist {fi, linifj, fkji})> a, 

where the distance is with respect to the norm || • ||. Suppose moreover that 0 < L < K < ^ 
are real numbers such that Ka > 4L. Assume that there exist indices 1 < k,l < m, k fi I such 
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that ll/fc + aofi + ro/ll < L for some ao,rQ G M and \\fi + rf\\ > K for every r G M. Then 
Wfi + afj + rf\\ > ^ for every i, j G {1, 2, ... , m} \ {k}, i^j and a,r G M. 


Proof By Lemma[13]it is enough to consider the case i = 1. Suppose that \\fi+afj+rf\\ < 


Ka 


Then 


Ka 


> Wifi + rf) + afjW > K -\a\ 


and therefore |a| > K il — . 

Assume that |r| > |ro|. We obtain 


Wfi + afj +rfW = 


> 


r 


T 

^0 

a — 

ro 


fi + afj + — {fk + aofi + rof) - —fk - —fi 
ro ro ro 

Ka Ka^ Ka 

L>a-L>a-- -^> — 


which contradicts our assumption. Hence |r| < |ro|. We can estimate similarly like before to 
get 


Wfi + afj +rfW = 


r 


aor 


fi + afj H- ifk + aofi + rof) - fk - fi 


ro 


> \a\a — 


ro 


a 


L>K[a-- -L> ^ 


ro 
Ka 


ro 


We have again reached a contradiction, which finishes the proof of the lemma. 


□ 


One of the key ingredients in the original reasoning of Bohnenblust in [1] was the invertibility 
of the Vandermonde matrix. For our purposes we need some quantitative version of this result. 
We shall use the following estimation due to Gautschi. 

Lemma 4.6. Let xi,X 2 , ■ ■ ■ ,Xm be pairwise distinet real numbers and let V be the Vander¬ 
monde matrix with columns of the form (1, Xi,xf, ..., Then 

11T 11 1—r 1 T \xj\ 

\\V < max 11 - - 

l<i<m 1X4 — X,- 


Proof. See [7]. □ 

Before giving a proof of Theorem ll.il we need a last small observation. 

Lemma 4.7. Let X be a Banach space. Suppose that f, g : X are two linear functionals 
such that Wf — rgW > a for every r G M and some a G M. Then ||/|kerg|| > a. 

Proof. By the Hahn-Banach Theorem there exists a linear functional / whose restriction to 
ker g is the same as restriction of / and its norm is equal to | |/|kerg| |• We can write f — f = rg 
for some real r. Then 

WflkergW = \ \f\ \ = \ \f - rg\ \ > a. 

□ 


Finally we can move to the proof of our main result. 

Proof of Theorem \1.1[ We begin with introducing some notation. Let 

p2p _ ]^^^g^4p+4m2-(8p+4m+6)^-(6p+6m)^-(4p+6m)^-(2m+l)^ 


















/ -Rl \ 2p-l 

Ri = 8y/^, K = f — j 
R2 = 8y/^, L = ^2p^2p _ 1 ) ’ 

£3 = ;fj^^^2mj^4p+2m2-(4p+6)^-(6p+6m)^-(4p+6m)p-(2m+l)^ 

Rs = 8y^. 

Let Y = ker/, where ||/|| = 1 and suppose that X(Y,X) = 1 + e. We will show a stronger 
statement. We shall prove that 

• if there exist 1 < A: < m and ro G M such that \\fk + ?’o/|| < K, then s > ei. 

• If there exists a pair 1 < k < I < m such that ||/fc+ao/z+^o/|| < R for some qq, tq G M, 
but Wfi + rfW > K for every 1 < i < m and every r G M, then s > £ 2 - 

• If Wfi + r/ll > K for every l<i<m, rGM and \\fi + afj + r/|| > L for every 
^ Y i, j Y m, i j, a, r G M, then s > 63 . 

Conclusion of the theorem will then follow from the inequality 63 > £q which can be verified 
with straightforward but a tedious computation. 

Let P : X —>• y be a projection such that ||P|| = X(Y,X) = 1 + e and suppose that 
P(x) = X — f{x)w for some w satisfying f{w) = 1. Fix a nonzero vector y ^ Y. We shall 
bound \fy{w)\ in terms of s, where fy is the unique functional such that fy{y) = ||y|| and 
\fyix)\ < ||x|| for X G X. Precisely, we shall prove that 

\fy{w)\ < 8v^. (1) 


Indeed, by Lemma ^I?2\ we have \ fy{w)\ < to(2 + s) for any to G [0,2] satisfying 6x*ito) > 
Note that X is clearly a subspace of and therefore X* is a quotient space of = 

where q = Take to = If ^ < ei then, by looking at the expression 

defining Si, we can easily verify that to G [0, 2]. By combining Lemma [4. II with Lemma 14.21 we 
get 






ep 


2 + 2 £ 




ep 


2 + 2e 



16ep 
2 + 2e 


2p £ £ 

2p-l ' 2 + 2e ^ 2 + 2e' 


We can therefore use Lemma 12.21 to obtain 

\fy{w)\ < to(2 + e) = 4(2 + R)\j^ < 4(2 + 


= 4a/ £p{2 + 2e) < = 8/^, 

as claimed. 

Now we shall consider seperately each of the cases listed at the beginning of the proof. First 
suppose that there exist 1 < k < m and tq G M such that ||/fc + ?'o/|| < K- We can assume 
that k = m. For the sake of contradiction let us suppose that £ < £ 1 . From ([T]) it follows that 

\fy{w)\ < 8/^= Pi. 
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Moreover, by Lemma 14.41 we have \\fi + afj + rf\\ > ^ for every 1 < i,j < m — 1, i ^ j and 
a, r G M. By applying Lemma 13.21 and Lemma 14.71 we can choose y G L", ||y|| = 1 such that 

“ 2Vn(n - l)(m - 1) 

for 1 < i < m — 1. Obviously ||/i|| < 1 for 1 < i < m — 1 and therefore \fi{y)\ < 1- 
Furthermore, since for l<i<j<m—1 and r G M we have 


fi - IM/i + rf 


fjiy)' 


it follows that 


fi 




+ 


-/ 


> 


a 

> — 
- 2 


a 


> 

2|/i(y)| - 2 


fi{y) fj{y) My)' 

Again by Lemma 13.21 and Lemma 14.71 applied to the functionals of the form — - — 

can find z &Y, ||z|| = 1 such that 


My) fjiy)' 


we 


Mz) fj{z) 


> 


a 


y/n{n — l)(m — 2 )(m — 1 ) 


(3) 


My) fjiy) 

for every pair l<i<j<m — 1 . 

Now consider a polynomial P{t) defined as 

m—1 m—1 

Pit) = i^^iy + tz))^P~'^ ■ Mw) = ^ {fi{y) + tfi{z))‘^P~^ ■ fi{w). 

i=l i=l 

By the formula for the supporting functional given in Lemma 14.31 it easily follows that 

Pit) = {fy+tziw) - fmiy+ tz)‘^P~'^ ■ fmiw)) ' \ \y + tz\M~^ ■ 

By the previous part we have \fy+tziw)\ ^ Note also that since ||/m + ^o/|| < K and 
II?/ + t 2 ;|| < 2 for —1 < t < 1 we get 

\fmiy + tz)\ = \fmiy + tz) + rof{y + tz)\< 2K. 

If xo satishes ||xo|| = 1 and /(xq) = 1, then ||?c|| = ||xo — P(xo)|| < 2 + e < 4. Therefore, 
by combininig the estimation above with an observation \fjniw)\ < ||??;|| < 4 we obtain the 
inequality 

|P(t)| < 2‘^P-^Ri + 22p+ii<'2p-i ^ 2‘^p-^Ri + 2‘^P-'^Ri = 2 ‘^pRi. 
for every t G [—1,1]. By the Markov inequality, 

|p(fc)(0)| < 2‘^P{2p - lf{2p -2f... {2p - k)'^Ri 
for every 0 < k < m — 2. On the other hand, a simple calculation shows that 

m—1 

|p(^)(0)| = {2p - l)(2p - 2)... {2p -k)Y, My)"^-^-M^iz)M^iw). 


i=l 


In particular 


m—1 


My)^^-^-Miiz)Miiw) 


2=1 


< 22 p( 2 p)™- 2 pi. 


for every 0 < k < m — 2. If we denote by A the Vandermonde matrix of the numbers 
I 77V I ^ denote the vector v = [/i(?/)^^“^/i(?x)]i=i, 2 ,...,m-i then we have 

||A?;||oo < 2^P(2p)™'“^Pi. On the other hand, we obviously have ||Ax||oo > T^aus, by 
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using the upper bound on 11A ^ 11 given in Lemma 14.61 combined with estimations ([2]) and (l3|) , 
we obtain 

2p-l 

■ max 


a 


< 1 + 


2^/n{n — l){m — 1 ) 
2y/n{n — l)(m — 1 ) 


a 




Finally, from the inequality 1 + ^ and similar crude upper bounds we 

conclude that 

max \fi{w)\ < a-(2P+2m)24p+2m^3p+3m^2p+3m^m^^ = (^^ + I3^P - 1)^. 
l<i<m—1 

As ll/ll = 1 and f{w) = 1 it is clear ||u;|| > 1 . But on the other hand, taking into account the 
inequality \fmiw)\ < /3maxi<j<m-i \fiiw)\, we also have 

m — 1 f5‘^P 


pu = 


^\Mw) 


2p 


2p 


< 


vi=l 


+ 


m + f3‘^P — 1 m + P'^P — 1 


2p 


= 1 . 


We have obtained a contradiction which finishes the proof in the considered case. 

Now we shall consider the case in which there exists a pair 1 < k < I < m such that 
ll/fc + CLofi + ro/ll < L for some ao,ro G M, but \ \fi + rf\\ > K for every 1 < i < m and every 
r G M. We may assume that k = m and I = m — 1. In this case we shall reach a contradiction 
with an assumption that £< £ 2 - From ([T]) follows that 


\fy{w)\ < 8v^= R2- 


From Lemma 01 it follows that 


Wfi + rfW > 


a 


for 1 < i < m — 1. Since we also have \\fm-i + rfW > K, according to Lemma E2] we can 
choose y G ker/, ||y|| = 1 such that 

a K 

\fi{y)\ > Tri=} -TT 7 -TV (1 < i < m - 2 ) and \fm-i{y)\ > 


2y/n{n — l)(m — 1 ) y/n{n — l)(m — 1 ) 

Let l<i,j<m — 1, i^j and a, r G M. By Lemma 14.51 we have 


(4) 


\\fi + afj + rf\ \ > ^ 


and therefore 


so that 


n - + rf 


h 


/. 


fjiy)' 


+ 


> 






Ka Ka 
- 2\fi{y)\ - 


fiiy) fjiy) My)' 

Lemma 13.21 combined with Lemma 14.71 yields a vector 2 ; G ker/, ||z|| = 1 such that 


Mz) fjiz) 


My) fjiy) 


> 


Ka 


y/nin — l)m{m — 1 )' 


(5) 


for every !<*</ <m — 1. Similarly like before we consider the polynomial Pit) defined as 


m—1 


Pit) = '^ifiiy+ tz))‘^P ^■fi{w)-af ^{fm-liy + tz)fP ^ ■ fmM) 


i=l 
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m—1 


^{fm-l{y) +tfm-l{z))f^ ^ ■ fm{w) 


2 = 1 


m—2 


= ^{fi{y)+tfi{z)f^ ^ ■ fi{w) + {fm-l{y)+tfm-l{z)f^ ^{fm-l{w) - al^ ^fm{w)) 

2=1 

Note that 

\fm{y + tz) + aQfm-i{y + tz)\ = \fm{y + tz) + aQfm-i{y + tz) +rQf{y + tz)\ < L\\y + tz\\. 
Since \ fm{y + tz)\ < \\y + tz\\ we also have \\aofm-i{y + tz)\\ < ||y + + L). Therefore 

l-P(^) - fy+tziw) ■ \\y + tz\\‘^P~^\ = al^~^{fm-iiy + tz)fP~^ + {fmiy + tz)fP~^ ■ \fmiw)\ 

= ifmiy + tz) + aofm-l{y + tz)) (^fm{y + tzf^~‘^ - . . . + al^~^fm-liy + tzf^~^'^ ■ \ fm{w)\ 

<i2p-l)L{l + LfP-^\U{w)\\y + tz\\^P-\ 

In the previous part we have proved that ||r(;|| < 4 and hence 1/^(1^)! < 4. Thus we obtain an 
upper bound on \P{t)\ for t E [—1,1] 

\p{t)\ < \ fy + Uw )\ ■\\y + tzW^P-^ + 4(2p - 1)L(1 + L)^P-^\\y + tz\\^P-^ 

< 2^p-^R 2 + 2‘^P-^{2p - l)L = 2 ^p-^R2 + 2‘^p-'^R2 = 2^pR2. 

Now we can follow the same idea as before of estimating the norm of the inverse of the 
Vandermonde matrix combined with the inequalities (jT]) and dS} to conclude that 

2 p-l 

max \ fiiw )\<\\ A -^\\- 2 ^ Pi2pr -‘^ R2 


a 


2y/n{n — l)(m — 1 ) 

2y/n{n — l){m — 1 ) 


l<2<m—2 
m—3 


< 1 + 


a 


1 + 


2y/n{n — l)(m — 1 ) 


K 


y/n{n — l)(m — 2 )(m — 1 ) 


m—2 


2^P{2p)^-‘^R2. 


Hence 


max \fi{w)\ < = (m + 2 / 3 ^^ - 2 )^, 

l<i<m—2 


Now we can reach a contradiction in the same way as in the previous case as 

m-2 2(3‘^P \ ^ 


re = 


Ei« 


_i_ 

2p 


iiw 


\2p 


< 


V. 2=1 


m 


+ 2/3‘^P -2^rn + 2(3 ‘^p - 2 


= 1 . 


We move to the last part of the proof. In the remaining case we assume that ||/i + r/|| > K 
for every l<z<m, rEM and 

Wfi + afj + rfW > L 

for every I < i,j < m, i ^ j, a, r E M. For the sake of contradiction we also suppose that 
e < 63 . Then 

\fy{w)\ < 8y/^= R3. 

Using the same reasoning as before, this time simply to the polynomial 

m 

p{t) = tzf^~^ ■ fi{w) 

2=1 
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for normed y, z G ker / satisfying 


\My)\ > 


K 


^/n{n — l)m ’ 


for 1 < i < m and 


Mz) fj{z) 


My) fj{y) 


> 


2L 


y/n(n — l)m{m — 1)' 


for every 1 < i < j < m, we easily obtain the inequality 

K ^ 


y/n{n — l)m 


max \Mw)\ 

l<t<m 


which gives us 


y/n(n — l)m 




max \fi{w)\ < L-"^i^-(2p+«^)22Pn3P+3”^m2p+3>"^i?3 = . 

l<i<m 


We can again bound the norm of w to get 


2 p / ra 


1 


2p 


We have obtained a contradiction that completes the last step of the proof. 


□ 


5. Proof of Corollary O] 

In this section we apply Theorem 11.11 to establish Corollary 11.21 

Proof of Corollary li.gl We will use Theorem 11.11 for explicit functionals fi, f 2 , ■ ■ ■, fm- Let 
X = (R”, II • II) where the norm || • || is dehned as in Theorem 11.11 with m = n + 2, p = 

Mx) = Xi for 1 < i < n, fn+i{x) = xi + X 2 + ... + and fn+ 2 {x) = ^ 1 + 2 ^ 2 +-+^^^ _ 
shall estimate the parameters a and j3 of Theorem 11.11 for such a choice of functionals. It is 
straightforward to do, albeit requires consideration of many cases. 

First we shall prove that a > that is dist(/j, lin{/j,/fc,/;}) > ^ for every 0 < j < 

k < I < n + 2, D < i < n + 2, i ^ {j,k,l}. Note that for every vector u / 0 such that 

fj{x) = fkiv) = fiiv) = 0 we have 

dist(/i, lin{/j,/fc,/J) > . 

||u|| 

For different indices z, k, I we shall use different vectors v to get the desired lower bound. 
Suppose that 

• i,j,k,l < n. Take v = e(i). Then ||u|| = ^2 + < 2 and fi(v) = 1. Therefore 

the distance is at least 

• i,j,k < n and I = n + 1. As n > 4 we can pick s G {1, 2,... , n} \ {i,j, k}. Take 

V = e(i) — e{s). Then ||u|| < 4 and fi{v) = 1. The distance is at least 

• l-,j-,k<n and I = n + 2. Pick s G {1, 2,... , n} \ {z, j, A;} and v = se(z) — ze(s). Then 

11^11 = < 2n and fi{v) = s > 1. The distance is at least 
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< (l + 2n‘^P) < 2n 


i,j < n, k = n+1 and I = n+2. Pick distinct si, S 2 G {1,2,... , n}\{z, j} and v = e(i) + 

Sr=(.l) + Then ||n|| = (l + * 

and fi{v) = 1. The distance is at least 

i = n + 1, j,k,l < n. Pick s G {1,2,..., n} \ {j, k, 1} and v = e{s). Then ||t!|| <2 and 
fi{v) = 1. The distance is at least 

i = n + 1, j,k < n and I = n + 2. Pick distinct si, S 2 G {1, 2,... , n} \ {j, A:} and 
V = S 2 e{si) — sie{s 2 )- Then ||n|| < 2n and \fi{v)\ = |si — S 2 I > 1. The distance is at 
least 


• i = n + 2, j,k,l < n. Pick s G {1,2,..., n} \ {j, k, 1} and v = e(s). Then | |t!|| <2 and 

~ n — n- distance is at least 

• i = n + 2, j,k < n and I = n + 1. Pick distinct si, S 2 G {1, 2,... , n} \ {j, k} and 

V = e(si) — e(s 2 )- Then ||n|| < 4 and \ fi{v)\ = The distance is at least 


We have thus established that a > ^. In a similar manner we will now upper bound the 
parameter /3 by In other words, we shall prove that for 0<j < k < n + 2 and x G M"" we 
have 

max{|/j(x)l, |/fc(x)|} < max l/*(x)|. 

We will do this by writing each functional fi{x) as a linear combination of every n of the 
remaining ones with the sum of absolute values of coefficients not exceeding n^. In fact, 
suppose that 


• j = n + I and k = n + 2. Then fn+i = Ya=i fi and /n +2 = Ya=i ifi- 

• j < n and A = n+2. Then fj = /n+i-Ei<i<n,i^i •^’^+2 = n Ufn+i + “ i)/*)- 

• j < n and A = n + 1 . Then fj = jfn+2 - I 2 i<i<n,i^j jfi and fn+i = jfn+2 - 

(7 “ 1 ) fi- 

• j < k < n. Then fj = jfn +2 - j/n+i + (f “ 7 ) fi and similarly fk = 

kfn+2 — |/n+l + Yll<i<n,ij^k (i “ k) fi' 


It is straightforward to check that in each of linear combinations listed above the sum of 
absolute values of coefficients does not exceed tt?. This proves our claim. 

To finish the proof it is enough to see that in our case we have a~^ < 2(n+3) and 2p < n+3. 
Moreover m + 2(3“^^ < n + 2 + 2n2("'+^) and we can check by hand that 

n + 2 + 2n^(”+^) < (n + 


and thus 

(n + 2 + 2n^("-+^))'^ < (n + 3)i4(n+3) < (^ + 3)2(n+3)2 
since n > 4. Therefore a straightforward bound yields 

\{Y,X) > 1 + (n + 3)-2(»^+3) + 3)-‘^2-^6(n + + 3)-^^(n + 3)-4)6(^+3p 

/ ._100(n+3)2 

> 1 + (^2 (n + 3)2 j 

for an arbitrary hyperplane Y <Z X and the conclusion follows. 


□ 
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6. Concluding remarks 


In the preceeding sections we established a quantitative lower bound on relative projection 
constant for hyperplanes of subspaces of spaces. In particular, we proved an existence 
of an n-dimensional normed space which every projection onto hyperplane has norm at least 

1 + I 2 (n + 3) ) . It is reasonable to conjecture that both of this estimations could 

be significantly improved. 

Problem 6.1. Improve lower bound given in Theorem M . 1\ for hyperplanes of spaces. Give 
any non-trivial estimation in the three-dimensional case. 

Clearly our result can be improved, as in many places we have used some crude bounds and 
sacrified precision of the estimation for a clarity of the reasoning. We believe however, that 
with some more efficient ideas it is possible to obtain a lower bound of a much better order. 

Problem 6.2. Improve lower bound given in Corollary \1.SX Give any non-trivial estimation 
in the three-dimensional case. 

In this problem one can suspect that there is even more room for improvement. We believe 
that our techniques could be used for a lot of other spaces as well. The two important elements: 
modulus of convexity of the dual and form of the supporting functional are determined for 
many classes of normed spaces. It is possible that some better estimate could be obtained 
for subspaces of some Orlicz-Musielak spaces, which generalize spaces in a very practical 
way. Probabilistic constructions also seem to be quite promising way to approach, even if they 
usually work in the asymptotic setting. 

Problem 6.3. Give analogues of Theorem M. 1\ and Corollary \1.2\ in the setting of an arbitrary 
subspace Y G X such that 2 < dimP < dimX — 1. 

The problem above just rephrases the original question of Bosznay and Garay. We feel that 
with some additional work, methods presented in the paper could be refined to yield a lower 
bound for an arbitrary subspace. 

We conclude the paper with the problem of discrete geometry originating from Section [3l 

Problem 6.4. Let m, n > 1 be integers. Consider a norm || • || G and collection of normed 
linear functionals fi, / 2 ,..., /m : t M. Provide some estimates o/max|| 2 ,||=;^ mini<j<m \ fi{x)\ 

The problem is formulated in a general way but we can propose some specific variations, 
all of them seeming to be non-trivial. First of all we can fix the norm 11 • 11 to be specific (for 
example some I'p-norm) and ask for a best possible lower bound on the considered quantity. 
Usually it will be probably extremely hard to give a closed formula for arbitrary m, n but here 
again we have some possibilities. For example, we can fix m and let n —)• oo and determine the 
asymptotics. Or vice versa. Perhaps even in the cases of small m and arbitrary n the problem 
can be challenging. Moreover, we can let norm || • || not to be fixed and and try to find best 
possible lower bound for an arbitrary norm. Here again we have different possibilites for m 
and n. 

Some of the proposed variations may have been already considered in the literature, but it 
seems that problems of this kind can make an interesting and broad area of further research. 
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